package com.antball.data.insert;

import java.util.Arrays;

/**
 * @Auther: huangsj
 * @Date: 2019/9/17 16:59
 * @Description:
 */
public class InsertSort {

    public static void insertSort(int[] a) {
        //n-1此扫描，依次向前插入n-1个元素
        for (int i = 1; i < a.length; i++)
        {
            //每趟将a[i]插入到前面的排序子序列中
            int temp = a[i];
            int j;
            //将前面较大的元素向后移动
            for (j = i - 1; j >= 0 && temp < a[j]; j--) {
                a[j + 1] = a[j];
            }
            //temp值到达插入位置
            a[j + 1] = temp;
            System.out.println(Arrays.toString(a));
        }
    }
}
